/*
#include<stdio.h>
int main()
{
	int arr[6];
	int sum=0;
	for(int i=0;i<6;i++)
	{
		scanf("%d",arr+i);
		sum+=arr[i];
	}
	
	printf("%d\n",sum); 
	
	return 0;
}
*/

/*
#include<stdio.h>
#include<string.h>
#define N 100010

char abc[26][N];
char str[N];

void quick_sort(char *arr,int l,int r)
{
    if(l>=r)
    {
        return;
    }
    int i=l-1,j=r+1,k=arr[(l+r)/2];
    while(i<j)
    {
        do
        {
            i++;
        }while(arr[i]<k);
        do
        {
            j--;
        }while(arr[j]>k);
        if(i<j)
        {
            char t=arr[i];
            arr[i]=arr[j];
            arr[j]=t;
        }
    }
    quick_sort(arr,l,j);
    quick_sort(arr,j+1,r);
}

int main()
{
	scanf("%s",str);
	int len=strlen(str);
	int x[26]={0};
	for(int i=0;i<len-1;i++)
	{
		abc[str[i]-'a'][x[str[i]-'a']++]=str[i+1];
	}
	for(int i=0;i<26;i++)
	{
		quick_sort(*(abc+i),0,x[i]-1);
	}
	for(int i=0;i<26;i++)
	{
		for(int j=0;j<x[i];j++)
		{
			printf("%c%c\n",i+'a',abc[i][j]);
		}
	}
	return 0;
}
*/

/*
#include<stdio.h>
#include<string.h>
#define N 1010
#define M 100010

int n,m,k;
char map[N][N];
int top[N];

int main()
{
	scanf("%d%d%d",&n,&m,&k);
	memset(map,'*',sizeof(map));
	memset(top,0,sizeof(top));
	while(k--)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		if(map[x-1][y-1]=='*')
		{
			map[top[y-1]][y-1]='.';
			top[y-1]++;
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			printf("%c",map[i][j]);
		}
		printf("\n");
	}
	return 0;
}
*/

/*
#include<stdio.h>
#define N 100010

int n;
long long k;
int arr[N],op[N];
long long sum[N];

int main()
{
	scanf("%d%lld",&n,&k);
	int u=1;
	long long cnt=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&arr[i]);
		sum[i]=sum[i-1]+arr[i];
		if(sum[i]-sum[u-1]>=k)
		{
			do
			{
				op[u]=i-1;
				u++;
			}while(sum[i]-sum[u-1]>=k);
			//printf("%d\n",op[i]);
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(op[i]!=0||i==1)
		{
			cnt+=n-op[i];
		}
	}
	printf("%lld\n",cnt);
	return 0;
}
*/











